Địa bàn xã Nam Quang hiện nay trước đây vốn là hai xã Nam Quang và Tân Việt thuộc huyện Bảo Lâm.

Ngày 27 tháng 10 năm 2006, thành lập xã Nam Cao trên cơ sở điều chỉnh 7.507 ha diện tích tự nhiên và 2.587 người của xã Nam Quang.

Sau khi điều chỉnh, xã Nam Quang còn lại 4.978 ha diện tích tự nhiên và 2.985 người.[3]

Ngày 9 tháng 9 năm 2019, sáp nhập một số xóm thuộc hai xã Nam Quang và Tân Việt.[4]

Trước khi sáp nhập, xã Nam Quang có diện tích 47,80 km², dân số là 3.230 người, mật độ dân số đạt 68 người/km², có 6 xóm: Đon Sài, Nà Héng, Nà Rình, Pác Ròm, Tổng Phườn, Nặm Ròm. Xã Tân Việt có diện tích 24,90 km², dân số là 1.689 người, mật độ dân số đạt 68 người/km², có 5 xóm: Khâu Cà, Khuổi Qua, Khuổi Hẩu, Nà Đấng, Nà Pù.

Ngày 10 tháng 1 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 864/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp huyện, cấp xã thuộc tỉnh Cao Bằng (nghị quyết có hiệu lực từ ngày 1 tháng 2 năm 2020)[2]. Theo đó, sáp nhập toàn bộ diện tích và dân số của xã Tân Việt vào xã Nam Quang.